Computability logic

Results: 552



#Item
31Complexity classes / Theoretical computer science / Computational resources / Mathematical logic / Computability theory / Algorithm / Recursion / NP / DSPACE / FO / Exponential time hypothesis / Time complexity

Efficient Secure Computation Optimization Raphael Urmoneit Florian Kerschbaum Technische Universität

Add to Reading List

Source URL: www.fkerschbaum.org

Language: English - Date: 2013-08-28 05:10:42
32Type theory / Logic in computer science / Models of computation / Computability theory / Metalogic / Model theory / Simply typed lambda calculus / Lambda calculus / CurryHoward correspondence / Intuitionistic type theory

Uniqueness Typing Simplified—Technical Appendix Edsko de Vries∗ Department of Computer Science Trinity College Dublin, Ireland August 13, 2008

Add to Reading List

Source URL: www.edsko.net

Language: English - Date: 2016-08-02 06:27:04
33Model theory / Mathematical structures / Mathematical logic / Complexity classes / Computability theory / Equivalence relation / Structure / FO / Metric space / Arithmetical hierarchy / Definable set / Mutation

PDF Document

Add to Reading List

Source URL: www.ma.huji.ac.il

Language: English - Date: 2013-01-02 04:40:23
34Computability theory / Theory of computation / Mathematical logic / Models of computation / Theoretical computer science / Gdel numbering / Membrane computing / Multiset / Kurt Gdel / Computable number / Numbering / Turing machine

Microsoft Word - IBSAlgorithms.doc

Add to Reading List

Source URL: foibg.com

Language: English - Date: 2015-02-02 08:45:52
35Lambda calculus / Computability theory / Theoretical computer science / Logic in computer science / Combinatory logic / Recursion / Term / Free variables and bound variables / Lambda calculus definition

BRICS Basic Research in Computer Science BRICS RSDanvy & Rose: Higher-Order Rewriting and Partial Evaluation Higher-Order Rewriting and

Add to Reading List

Source URL: repository.readscheme.org

Language: English - Date: 2010-10-22 08:06:09
36Theoretical computer science / Computability theory / Algorithm / Mathematical logic / Algorithms / Recursion / Function / Algorithm characterizations / Elliptic curve primality

CS369N: Beyond Worst-Case Analysis Lecture #1: Instance Optimality∗ Tim Roughgarden† February 19,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2011-09-26 19:00:24
37Theoretical computer science / Parallel computing / Computability theory / Algorithm / Mathematical logic / Recursion / Blue Gene

Performance, then Productivity Rethinking Solvers for Extreme Scale Architectures William Gropp www.cs.illinois.edu/~wgropp

Add to Reading List

Source URL: wgropp.cs.illinois.edu

Language: English - Date: 2016-08-16 11:52:11
38Computability theory / Theoretical computer science / Recursion / Process calculi / -calculus / Type / Linear logic / Linearity / Primitive recursive function / operator

Replication, Recursion and Concurrency J. Garrett Morris University of Edinburgh Sessions and linearity

Add to Reading List

Source URL: groups.inf.ed.ac.uk

Language: English - Date: 2014-01-09 09:03:28
39Recursion / Theoretical computer science / Mathematical logic / Computability theory / Programming idioms / Infinite loop / Functional programming / Algorithm / Structural induction

The Implementation of equal? and eq? in the MT Virtual Machine

Add to Reading List

Source URL: con.racket-lang.org

Language: English - Date: 2014-03-07 23:24:47
40Programming idioms / Mathematical logic / Elementary mathematics / Recursion / Computability theory / Escher / Monad / Rewriting / Term / Path ordering / Fold / Function

Partial Evaluation of Functional Logic Programs in Rewriting-based Languages L. Lafave March 1997

Add to Reading List

Source URL: repository.readscheme.org

Language: English - Date: 2010-10-22 08:05:10
UPDATE